package offer;

/**
 * Creared with IntelliJ IDEA.
 * Description:输入一个长度为 n 整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
 * User:yxd
 * Date:2022-07-22
 * Time:19:14
 */
public class JZ21 {
    public int[] reOrderArray (int[] array) {
        // write code here
        if(array.length == 0)return array;
        int k = 0;
        for(int i = 0;i < array.length;i++){
            if(array[i] % 2 != 0){
                //此时全部为奇数，将所有奇数放在偶数前面，偶数全部往后面移动
                int tmp = array[i];
                for(int j = i;j > k;j--){
                    array[j] = array[j - 1];
                }
                //填补奇数
                array[k] = tmp;
                //下一个位置
                k++;
            }
        }
        return array;

    }
}
